In the Claims 

Claim 9 is pending in this application. Please amend claim 9 as follows: 

1 . (Canceled) 

2. (Withdrawn) An optimization problem solution acquisition method whereby an 
optimization problem is sent from a requesting system, which requests a solution of 
an input optimization problem, to a solving system, and a solution of the optimization 
problem is found in said solving system, sent to said requesting system and output 
from said requesting system, said optimization problem solution acquisition method 
comprising the steps of: 

converting, in said requesting system, said optimization problem into another 
optimization problem having a different equality g'(y) = 0, a different inequality 
constraint h'(y) = 0, and a different objective function f(y) by using a suitably 

determined variable conversion y = u(x) and equivalent transformation of 
expressions; 

sending said converted optimization problem to said solving system; 

solving, in said solving system, said sent converted optimization problem, and 
finding a solution y; 

sending said found solution y to said requesting system; and 

conducting, in said requesting system, reverse conversion of the variable x = 
u~*(y) on said sent solution y, finding a solution x of the original optimization 
problem, and outputting said solution x from said requesting system. 

3. (Withdrawn) An optimization problem solution acquisition method according to claim 
2, wherein, 

if the equality constraint of said optimization problem is represented as Ax = 
b, where A is a coefficient matrix having m rows and n columns, and b is an m- 
dimensional right hand side vector, then 

as said variable conversion, linear transformation y = Q _1 x using a permutation 
matrix Q having n rows and n columns is used, 



as said equivalent transformation of expressions, processing of multiplying 
both hand sides of said equality constraint Ax = b by a nonsingular matrix P having m 
rows and m columns is used, and 

as said reverse conversion of the variable, linear transformation x = Qy is 

used. 

4. (Withdrawn) An optimization problem solution acquisition method according to claim 
3, wherein 

a matrix P2P1 is used as said nonsingular matrix P, and 
a matrix Q1Q2 is used as said permutation matrix, 

where Pi is a left permutation matrix having m rows and m columns for 
transforming said coefficient matrix A into a bordered block diagonal form, and 

Qi is a right permutation matrix having n rows and n columns for transforming 
said coefficient matrix A into the bordered block diagonal form, and 

in a block diagonal form Pi AQi obtained by making said Pi and Qi act on said 
coefficient matrix A, 

P 2 is a matrix for conducting linear transformation only between rows in each 
diagonal block, and 

Q 2 is a matrix for conducting permutation only between columns in each 
diagonal block. 

5-8. (Canceled) 

9. (Currently Amended) An application service provider (ASP) system for providing a 
solution of an optimization problem, comprising: 

a client computer system that accepts a solving request of an optimization 
problem from a user, and 

a server system that obtains a solution of the optimization problem, 
wherein the client computer system executes 

(1) receiving an optimization problem represented by an equality 
constraint Ax = b defined by a coefficient matrix A having m rows and n columns and 
an m-dimensional right hand side vector b, an inequality constraint x > 0, and an 
objective function f(x) to be minimized, 
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(2) g e n e rating a nonsingular matrix P having m rows and m columns and a 
permutation matrix Q having n rows and n columns with using a ciphering k e y, 

generating a left permutation matrix P^ having m rows and m columns and a 
right permutation matrix having n rows and m columns for transforming the 
coefficient matrix A of the original problems into a bordered block diagonal form, 

(3) choosing one row of a matrix P jAO ^ by using a first random number, choosing 
another row of the matrix P iAOi _ which belongs to the same diagonal block as the 
chosen row by using a second random number where the first chosen row is referred 
to as Lith row and the second chosen row is referred to as L?th row, adding a third 
random number r to a (L ii .L^ th component of a unit matrix having m rows and m 
columns, and adding a fourth random number s to a (L?, LOth component of the unit 
matrix thereby to generate a matrix Pi , 

(A) choosing one column of the matrix P 1AO1 bv using a fifth random number and 
choosing another column of the matrix P iAO j which belongs to the same diagonal 
block as the chosen column is chosen by using a sixth random number, where the first 
chosen row is referred to as R i th row and the second chosen row is ref erred to as R?th 
row, thereby to generate a matrix Oi \ 

p rgnrertinp; P^ Q<>\ P*\ Q»' P-'. CV by sequ entially using random 

numbers included in a ciphering key, generating a matrix P 2 and a matrix Q2 
according to the relations P? = P»' ... P 2 ' Pi ' and O? = Ou (V ... Q n \ and generating 
the nonsingular matrix P having m rows and m columns and th e permutation matrix Q 
having n rows and n columns bv using the relations P = Ps Pj and O = QiQ?, 

converting said optimization problem into another optimization 
problem having a different equality constraint (PAQ)y = Pb, a different inequality 
constraint y > 0, and a different objective function f(Qy), by using said nonsingular 
matrix P and said permutation matrix Q, 

[[(4)]]£Z) sending the converted optimization problem to the server 

system, 

[[(5)]]£8) receiving a solution y of the converted optimization problem 
from the server system, and 
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[[(6)]]£9) reverse converting x = Qy on the solution y by using the matrix 
Q and thereby finding a solution x of the optimization problem Ax = b, 
Wh e r e in wherein the server system executes 

(1) receiving the converted optimization problem including the equality 
constraint (PAQ)y = Pb, the inequality constraint y > 0, and the objective function 

f(Qy)> 

(2) finding a solution y of the converted optimization problem, and 

(3) sending the solution y to the client computer system. 



